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Abstract 

We present a simple, closed formula which gives all the primes in order. 
It is a simple product of integer floor and ceiling functions. 

1 Introduction 

Interest in prime numbers continues apace, e.g. computing, secure commu- 
nications, quantum computing, statistical physics, engineering and, of course, 
mathematics. However, we are still far from finding a useful function p(n) which 
generates all the primes in order. We present such a function next and discuss 
its usefulness [1]. All variables below, save x, are integers. 

2 Analysis 

Consider the product function 
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where the integer floor [x\ (ceiling \x~\) functions give the greatest (smallest) 
integer not greater (not smaller) than x: e.g. [7\ = [7] = 7, [3-7] = 3, 
[3.7] = 4, [-7.3] = -7, L-7.3J = -8. 
Then, for n = 2,3,4..., 

/ \ / 1, if n is prime , . 

P ^ = \ 0, if not (2) 



Also, we have directly from (2) that the number 7r(n) of primes not exceeding 
s 

n 

n(n) = PW) (3) 
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3 Discussion 

• That function (1) satisfies (2) may be seen by inspection of |~] - LJ : 
p., | | _ J 0, if x is an integer 



Thus p(n) = 1 only if all the divisors n' of n give non-zero remanindcrs, 
which is the definition of primality. 

• What constitutes a "useful function" p(n) is partly subjective [1], so we 
describe our p(n) as: simple, compact, transparent, and using only two 
basic notions (floor [J) and (ceiling []) of integer mathematics. 

• We have programmed and checked algorithm (1,2,3) on aPC. 
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